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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[The technical field to which invention belongs] this invention relates to the image-processing method and equipment which 
compoimd the document picture connected from two or more partial document pictures with a superposition portion. 
[0002] 

[Description of the Prior Art] The method conventionally proposed as a method of piling up a picture has a common method of 
asking for the position where total (remainder) of the difference between the pixels which correspond the superposition portion 
of a picture with staggering little by little serves as the minimum. That is, when setting two partial document pictures to F (x y) 
and G (x y) (x= 1, — , X, y= 1, Y), the remainder Rij when shifting j pixels of both documents pictures relatively to i pixels and 
right and left up and down is given by the following formula. 
[0003] 

Rij=sigma S**F (x y)-G (x-i, y-j) ** - here, S expresses a superposition field This Rij is calculated about the combination of 

various i and j, and a document picture is piled up in the position of i and j which give the minimum Rij. 

[0004] 

[Problem(s) to be Solved by the Invention] Ho\fever, there was a problem that computational complexity became huge, by the 
conventional method. For example, even if it is the case where a superposition portion is 100 pixel xlOO pixel, and the search 
range is 50 pixel x50 pixel, it is necessary to repeat operation of performing subtraction, absolute value operation, and addition 
10000 times, respectively, 2500 times. Therefore, application was difficult, when treating the document picture of big size, or 
when requiring rapidity. Moreover, in the case of the small pattern of a period, compared with the search range of i and j, the 
problem that the superposition by the period deviated tends to happen also had a background. 
[0005] this invention was made in view of the above-mentioned situation, and the technical problem is in offering the 
image-processing method and equipment which can perform superposition of a document picture at high speed and correctly. 
[0006] 

[Means for Solving the Problem] this invention makes invention of the following (1) - (3) a means in order to solve the 
above-mentioned technical problem. 

[0007] (1) The process which is the image-processing method which compounds the document picture which connected these 
from two or more partial document pictures with a superposition portion, and exists in each partial document picture and which 
computes the circumscription rectangle coordinate of this character pattern for every character pattem, The process which 
recognizes each character pattem surrounded with the aforementioned circumscription rectangle for every partial docimient 
picture, and generates the character code train for every partial document picture. Process in which a coincidence character code 
train in case the aforementioned character code train is collated among all partial document pictures and the number of 
coincidence characters becomes the maximum for every partial document picture pair is extracted. The process which computes 
the amount of displacement between partial document pictures about all partial document picture pairs from the circumscription 
rectangle coordinate within the partial document picture of the character code belonging to the aforementioned coincidence 
character code train. The image-processing method characterized by providing the process which conq)ounds a copulative 
sentence paintings-and-calligraphic-works image using the amount of displacement about all partial docimient picture pairs. 
[0008] (2) The procedure in the image-processing method which compounds the document picture which connected these from 
two or more partial document pictures with a superposition portion which exists in each partial document picture and which 
computes the circumscription rectangle coordinate of this character pattem for every character pattem, The procedure which 
recognizes each character pattem surrounded with the aforementioned circumscription rectangle for every partial document 
picture, and generates the character code train for every partial document picture, The procedure of extracting a coincidence 
character code train in case the aforementioned character code train is collated among all partial document pictures and the 
number of coincidence characters becomes the maximum for every partial document picture pair. The procedure which computes 
the amount of displacement between partial document pictures about all partial document picture pairs from the circumscription 
rectangle coordinate within the partial document picture of the character code belonging to the aforementioned coincidence 
character code train, The record medium which recorded the image-processing method characterized by recording the program 
which makes a corr^)uter perform the procedure which confounds a copulative sentence paintings-and-calligraphic- works image 
using the amount of displacement about all partial document picture pairs on the medium which this computer can read. 
[0009] (3) A means which is the image processing system which compounds the document picture which connected these from 
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two or more partial document pictures with a superposition portion, and exists in each partial document picture to compute the 
circumscription rectangle coordinate of this character pattern for every character pattern, A means to recognize each character 
pattern surrounded with the aforementioned circumscription rectangle for every partial document picture, and to generate the 
character code train for every partial document picture, A means to extract a coincidence character code train in case the 
aforementioned character code train is collated among all partial document pictures and the number of coincidence characters 
becomes the maximum for every partial document picture pair, A means to compute the amount of displacement between partial 
document pictures about all partial document picture pairs from the circumscription rectangle coordinate v/ithin the partial 
document picture of the character code belonging to the aforementioned coincidence character code train, The image processing 
system characterized by providing a means to compound a copulative sentence paintings-and-calligraphic-works image using the 
amount of displacement about all partial document picture pairs. 

[0010] In this invention, high-speed and exact superposition is realized by recognizing the character which exists in the 
superposition portion of a partial document picture using the alphabetic information in a docimient picture, and taking collating 
of a position by the character code level. The possible character pattern of character recognition processing usually has the size/ 
of about 10 pixels of dozens of pixel x numbers. Therefore, for example, in the case of a 100 pixel xlOO pixel superposition 
portion, generally, only dozens of characters are contained. If the number of characters contained in a superposition portion is 
assumed to be ten pieces, it cannot pass over the number of times of character code collating at most to 10x10 times, but it can 
find out the superposition position of a picture at very high speed, and can perform superposition at high speed. Moreover, since 
the influence of a periodic pattern etc, can be eliminated few, it can raise the precision of superposition that the character string 
same in a document appears periodically except for a special document. 
[0011] 

[Embodiments of the Invention] Hereafter, the example of an operation gestalt of this invention is explained in detail with 
reference to a drawing. 

[0012] Drawing 1 is the block diagram of the image processing system of the example of 1 operation gestalt of this invention. 
[0013] the image processing system of this example of an operation gestalt - between the partial document picture storing 
section 1, the character circumscription rectangle calculation section 2, the character recognition section 3, the character code 
train collating section 4, and a partial document picture ~ a variation rate — it consists of the amount calculation section 5, the 
copulative sentence paintings-and-calligraphic- works image composition section 6, and the copulative sentence 
paintings-and-calligraphic-works image storing section 7 between the portion 2 surrounded with the dashed line in drawing 1 , 
i.e., the character circumscription rectangle calculation section, the character recognition section 3, the character code train 
collating section 4, and a partial document picture — a variation rate ~ the amount calculation section 5 is the portion added by 
this invention 

[0014] The set of a partial document picture with a superposition portion is stored in the partial document picture storing section 
1. 

[0015] The character circumscription rectangle calculation section 2 reads at a time one partial document picture stored in the 
partial document picture storing section 1, and computes a _circum scription rectangle coordinate about each of the character 
pattem which exists in a picture. 

[0016] The character recognition section 3 recognizes each character pattem surrounded with the.circumscript ^ rectangle 
con^3uted in the character circumscription rectangle calculation section 2, and generates a charactercode tramfbr every partial 
document picture. 

[0017] The character code train collating section 4 collates the character code train acquired in the character recognition section 
3 about the pair of all partial document pictures, and extracts a coincidence character code train in case the nimiber of 
coincidence characters becomes the maximum. 

[0018] between partial document pictures ~ a variation rate ~ the variation rate of the average of the difference of the 
circumscription rectangle coordinate within both the partial document picture of the character code to which the amount 
calculation section 5 belongs to a coincidence character code train for g yery partial document picture pai rto^both the partial 
document picture — an amount is computed 

[0019] the copulative sentence paintings-and-calligraphic-works image composition section 6 ~ between partial document 
pictures — a variation rate — the variation rate for every partial document picture pair computed in the amount calculation section 
5 — a copulative sentence paintings-and-calligraphic-works image is compounded based on an amount, and it stores in the 
copulative sentence paintings-and-calligraphic-works image storing section 7 

[0020] Thus, with operation and the operation of an image processing system which were constituted, the example of 1 operation 
gestalt of the image-processing method of this invention is explained. Drawing 2 - drawing 5 are flow charts which show the 
example of 1 operation gestalt of the image-processing method of this invention with operation of the image processing system 
shown in drawing 1 . 

[0021] First, in Step 10, a partial document picture is read and a character circumscription rectangle coordinate is computed at 
Step 11. 

[0022] The character in a circumscription rectangle is recognized at Step 12, and a character pattem is changed into a character 
code. This processing is repeated until recognition of all the character patterns within all partial document pictures is con^leted, 
as shown by judgment processing of Step 13 and Step 14. 

[0023] Then, processing about the n-th view partial document picture from Step 15 to Step 51 is performed. It is n after 1 
addition and at Step 17 in Step 16 first Character code train Al A2 of the n-th partial document picture - Ap is read. Then, n+1 is 
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set up at Step 18 as initial value of the number m of the collating place partial document picture over the n-th view partial 
document picture n, and it is character code train Bl B-2 of die m-th partial document picture at Step 19. - Bq is read. 
[0024] They are Al+sA2+s--Ap and Bl B-2 at the step 21 after setting up 0 to the collating initial-statement character location 
number s in Step 20. Counting of the kl coincidence character (s) of Bp-s is carried out. 1 is added to s at Step 22, and s 
judges whether it is under p at Step 23. When s is under p, counting with kl coincidence character (s) is repeated about new s. 
[0025] When s becomes more than p, it is the stepAlA2 after setting up 0 in 25 again to the collating initial-statement character 
location number s at Step 24 of dravmig 3 . - They are Al+s and Bq-sBq-s +1. ~ Counting of the k2 coincidence character (s) of 
Bq is carried out. 1 is added to s at Step 26, and s judges whether it is under q at Step 27. When s is under q, counting with k2 
coincidence character (s) is repeated about new s. 

[0026] When s becomes more than q, it progresses to Step 28, s which makes kl coincidence character (s) the maximum is 
substituted for SI, andkl (SI) is substituted for StepKl 29. s which makes k2 coincidence character (s) the maximum is 
substituted [ similarly, ] for Step 30 and Step 31 S2, and k2 (S2) is substituted for K2. Then, it judges whetherKl is larger than 
StepK2 at 32. When Kl is larger than K2, SI is substituted for S, and it substitutes Kl for Step 33 and Step 34 at K. When Kl is 
less than [ K2 ], S2 are substituted for S, and it substitutes K2 for Step 35 and Step 36 at K. 

[0027] K obtained by doing in this way at Step 37 judges whether it is 0, and it considers that he has no superposition portion at 
the time of 0, jumps to Step 48 of drawing 5 , and progresses to processing of the following collating place partial document 
picture. When K is not 0, it is [ ~ creatine kinase is extracted. ] Al A2 based on the value of S at Step 38 of dravdng4 . - They 
are Ap and Bl B-2. - It is coincidence character code train C1C2 of Bq. 

[0028] next, the circumscription-at step 40 after setting 1 as coincidence character code number k as initial value at Step 39 
rectangle coordinate in the n-th partial dociunent picture about a character code Ck (XSn, YSn) ~ and (XEn, YEn) it takes out 
finlhermore, the circumscription-at Step 40 rectangle coordinate in the m-th partial document picture about Ck (XSm, YSm) - 
and (XEm, YEm) ~ taking out ~ Step 41 - the difference of both coordinate values ~ 

:DXSnm-XSm-XSnDYSnm=YSm-YSnDXEnm=XEm-XEnDYEnm=YEm-YEn is computed After adding 1 to k at Step 43, k 
judges whether it is under K at Step 44. When k is under K, the processing which asks for the difference of a coordinate about 
the following coincidence character code is repeated. When k is more than K, the average DX about all the coincidence character 
codes of DXSrun and DXEnm is computed at Step 45. Similarly, the average DY of DYSnm and DYEnm is conqDuted at Step 
46. Since (DX, DY) are considered to be average gaps of the view partial document picture n and the collating place partial 
document picture m, the n-th partial docimient picture and the m-th partial document picture are shifted and (DX, DY) piled up 
at Step 47. 

[0029] If the above processing is completed, 1 will be added to m at Step 48 of drawing 5 , and it will judge whether m is larger 
than the number of partial document pictures at Step 49. When m is below the number of partial document pictures, the 
processing after Step 19 of drav^ng 2 is repeated, m adds 1 to n at Step 50, when larger than the number of partial document 
pictures, and it judges whether n is larger tiian the number of partial document pictures at Step 5 1 . When n is below the number 
of partial document pictures, the processing after Step 16 of drawing 1 is repeated, n ends processing, when larger than the 
number of partial document pictures. 

[0030] although the above explanation explained the case of p<=q - the case of p>q - the number of coincidence characters ~ it 
can respond by changing the nimiber of times of a repeat of coimting Moreover, when two or more character rows exist in a 
superposition portion, it is easily extensible by performing processing explained above for every line. 
[003 1] Drawing 3 is drav^g explaining a circumscription rectangle coordinate, and a character circumscription rectangle 
coordinate expresses the position of the right-and-left edge of the character in a document picture, and a vertical edge. In other 
words, the coordinate of the upper left peak when surrounding a character with a rectangle and the lower right peak is expressed. 
[0032] drawing where drav^ing 4 explains the flow of processing - it is — 100 - a view partial document picture and 101 — a 
collating place partial document picture and 102 - the recognition resuh character code train of a view partial document picture, 
and 103 ~ the recognition result character code train of a collating place partial document picture, and 104 - the number of 
coincidence characters ~ counting - as for the range and 105, the number of coincidence characters and 106 are copulative 
sentence paintings-and-calligraphic-works images 

[0033] The view partial document picture 100 and the collating place partial dociunent picture 101 have a circumscription 
rectangle coordinate for every character computed, and the character code train 102 "Kanagawa Kawasaki" and 103 "*♦** 
Saiwai-ku, Kawasaki-shi" are generated by character recognition processing, respectively. Next, processing which shifts one 
character at a time rightward, and carries out counting of the 105 coincidence characters is performed until a superposition 
portion is lost. Then, processing which shifts one character at a time also leftward, and carries out counting of the 105 
coincidence characters is performed until a superposition portion is lost, the above counting - it asks for the position (the 
example of drawing 4 the 3rd time of rightward collating processing) where the number of coincidence characters for which it 
asked by processing becomes the maximum, and the result of the coincidence character at that time "a river", a "prefecture", a 
"river", and "**" which piled up the view partial document picture 100 and the collating place partial document picture 101 so 
that a circumscription rectangle might be in agreement is the copulative sentence paintings-and-calligraphic-works image 106 
[0034] In addition, although this exan^le of an operation gestalt explained the case of a dociunent picture, it is applicable also to 
the general picture containing a character pattern, 

[0035] The equipment which this invention saves data and applies them to die hard disk and it which can be read freely, The 
equipment which applies to a required buffer and required it in case data are processed, and the cutting point finally detected are 
displayed. Based on the equipment according to the computer which was equipped with equipments, such as a display to output, 
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and was equipped with the central arithmetic unit which controls these hard disks, a buffer, a display, etc. based on the procedure 
which was able to be defined beforehand, or it It is possible to realize by giving and performing [ control and ] the object 
according to the processing program which described the method or algorithm shown in a series of drawings to processing, 
drawing 2 , or drawing 7 of the example of an operation gestalt mentioned above, or it to this computer. In case a computer 
performs the object according to this processing program or it here, it records on the storage according to CD-ROM which can 
perform read-out, a floppy disk (FD), a magneto-optic disk (MO), or them, and distributing is possible. 
[0036] 

[Effect of the Invention] Since according to this invention the character pattern which exists not in a pixel but in a document 
picture is recognized and superposition of a docimient picture is performed based on the positional information as explained 
above, high-speed and exact picture superposition becomes possible, and the image-processing method and equipment which can 
be applied when aimed at the document picture of big size, or when requiring rapidity can be realized. 



[Translation done.] 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram showing the image processing system of the example of 1 operation gestalt of this invention. 

[Drawing 2] It is the flow chart (the 1) which shows the example of 1 operation gestalt of the image-processing method in this 

invention with operation of the image processing system of the example of 1 operation gestalt of this invention. 

[Drawing 31 It is the flow chart (the 2) which shows the example of 1 operation gestalt of the image-processing method in this 

invention with operation of the image processing system of the example of 1 operation gestalt of tfiis invention. 

[Drawing 41 It is the flow chart (the 3) which shows the example of 1 operation gestalt of the image-processing method in this 

invention with operation of the image processing system of the example of 1 operation gestalt of this invention. 

[Drawing 51 It is the flow chart (the 4) which shows the example of 1 operation gestalt of the image-processing method in this 

invention with operation of the image processing system of the example of 1 operation gestalt of this invention. 

[Drawing 61 It is drawing explaining the circimiscription rectangle coordinate in the above-mentioned example of an operation 

gestalt. 

[Drawing 71 It is drawing explaining the flow of processing in the above-mentioned example of an operation gestah. 
[Description of Notations] 

1 ~ Partial document picture storing section 

2 — Character circumscription rectangle calculation section 

3 — Character recognition section 

4 — Character code train collating section 

between 5 — partial document pictures — a variation rate — the amount calculation section 

6 — Copulative sentence paintings-and-calligraphic-works image composition section 

7 — Copulative sentence paintings-and-calligraphic-works image storing section 
10-51 - Step 

100 - View partial document picture 

1 0 1 — Collating place partial document picture 

102 — Recognition result character code train of a view partial document picture 

103 ~ Recognition result character code train of a collating place partial document picture 
the number of 104 ~ coincidence characters - counting ~ the range 

105 - The number of coincidence characters 

106 ~ Copulative sentence paintings-and-calligraphic-works image 
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